package elementary_alg.array;

import java.util.Arrays;

/**
 * @author : Kong Decheng
 * @date : 2021/04/02
 * @description: 加一
 */
public class LC7 {

    public int[] solution(int[] nums) {
        int length = nums.length;
        // 倒叙遍历数组中的每个元素
        for (int i = length - 1; i >= 0; i--) {
            if (nums[i] != 9) {
                // 如果元素不等于9，则直接加 1，并返回即可
                nums[i] += 1;
                return nums;
            } else {
                // 元素等于9，加1后，该位置会变为0
                nums[i] = 0;
            }
        }
        // 如果数组中的元素全部是9，需要一个额外空间来保存数字 1
        int[] temp = new int[length + 1];
        temp[0] = 1;
        return temp;

    }
}
